import java.util.*;
public class Main {
    public static void main(String[] args) {

    }

    /**
     * 摆动序列
     * @param nums
     * @return
     */
    public static int wiggleMaxLength(int[] nums) {
        int left=0;
        int n=nums.length;
        if(n<2){
            return n;
        }
        int count=0;
        for(int i=0;i<n-1;i++){
            int ret=nums[i+1]-nums[i];
            if(ret==0) continue;
            if(ret*left<=0){
                count++;
            }
            left=ret;
        }
        return count+1;
    }
    /**
     * 最大数
     * @param nums
     * @return
     */
    public static String largestNumber(int[] nums) {
        StringBuilder s=new StringBuilder();
        int n=nums.length;
        String[] strs=new String[n];
        for(int i=0;i<n;i++){
            strs[i]=nums[i]+"";
        }
        Arrays.sort(strs,(a,b)->{
            return (b+a).compareTo(a+b);
        });
        for(int i=0;i<n;i++){
            s.append(strs[i]);
        }
        if(s.charAt(0)=='0'){
            return "0";
        }else{
            return s.toString();
        }
    }
}